/**
 * @param {number} numRows
 * @return {number[][]}
 * @description 暴力
 */

var generate = function (numRows) {
    // 初始化数组
    let arr = new Array(numRows)
    for (let i = 0; i < numRows; i++) {
        arr[i] = new Array(i + 1)
    }
    // 如果只有一行
    arr[0][0] = 1
    if (numRows === 1) {
        return arr
    }
    // 如果只有两行
    arr[1][0] = 1
    arr[1][1] = 1
    if (numRows === 2) {
        return arr
    }
    for (let i = 2; i < numRows; i++) {
        for (let j = 1; j < arr[i].length - 1; j++) {
            // 每行的首位必是1
            arr[i][0] = 1
            // 每行的末位必是1
            arr[i][arr[i].length - 1] = 1
            arr[i][j] = arr[i - 1][j - 1] + arr[i - 1][j]
        }
    }
    return arr
};